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ABSTRACT 

We compute the HausdorfF dimension of limit sets generated by 3-dimensional self-affine mappings 
with diagonal matrices of the form 



^ijk 



lijk 







, 



Ci 

where < a^jfe < bij < c^ < 1, and a Markov partition as in Figure 1. By doing so we show that 
the variational principle for the dimension holds for this class. 
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Figure 1. 



1. Introduction 

A main difficulty in calculating Hausdorff dimension is the phenomenon of non- 
conformality which arises when we have several rates of expansion. In the 1- 
dimensional (conformal) setting the computation of HausdorfF dimension is possible, 
at least in the uniformly expanding context, due to the thermodynamic formalism 
introduced by Sinai- Ruelle-Bowen (see [3j and [E]). The problem of calculating 
Hausdorff dimension in the non-conformal setting was first considered by Bedford 
[2] and McMullen pJO]. They showed independently that for the class of trans- 
formations called general Sierpinski carpets, there exists an ergodic measure of full 
Hausdorfl dimension. Following these works several extensions have been made, e.g. 
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in [5], [6], [8], [9] and [l]. The transformations considered in these works are in the 
plane and the methods used therein present difficulties when extending to higher 
dimensions. So far the computation of Hausdorff dimension for transformations in 
higher dimensions was only done in [7] for d-dimensional general Sierpiiiski carpets 
{d> 2). In this work we compute the Hausdorff dimension of some self-affine gen- 
eralizations of 3-dimensional general Sierpihski carpets, which are 3-dimensional 
extensions of the planar constructions considered in [5]- 

We try to follow the methods in [B] and [8]. The main difficulty is proving the 
upper estimate for the Hausdorff dimension of the invariant set, since for each point 
in the set we must choose carefully an appropriate invariant probability measure. 
This is done by constructing a two-parameter family of Bernoulli measures, one 
parameter stands for the Hausdorff dimension of horizontal fibres, and the other is a 
non-conformality parameter (see Lemmas H] and [6l) . We note that in [5] the authors 
also use a one-parameter family of Bernoulli measures, with a non-conformality 
parameter. The proof of this upper estimate also depends heavily on a calculus 
lemma which is proved in Section 4. 

We begin by describing what we mean by a d-general Sierpiiiski carpet {d> 2) . 
Let T"^ = M''/Z'' be the d-dimensional torus and /: T'* ^ T'' be given by 

f{xi,X2, ...,Xd) = ihxij2X2, --JclXd) 

where h > h > ■•■ > ^d > 1 are integers. The grids of hyperplanes 

{i/hjx [0,lf-\t^O,...,h~l 

[o,i]x{i/i2}x [o,i]'*-2,z = o,...,;2-i 



[0,lf-'x{t/ld},t^O,...Jd-l 

form a set of boxes each of which is mapped by / onto the entire torus (these boxes 
are the domains of invertibility of /) . Now choose some of these boxes and consider 
the fractal set A consisting of those points that always remain in these chosen 
boxes when iterating /. Geometrically, A is the limit (in the Hausdorff metric), or 
the intersection, of n- approximations: the 1-approximation consists of the chosen 
boxes, the 2-approximation consists in replacing each box of the 1-aproximation 
by a rescaled copy of the 1-approximation performed by an affine map of diagonal 
matrix, and so on. We say that A is a d-general Sierpiiiski carpet. The Hausdorff 
dimension of d-general Sierpihski carpets was computed in [7], where the authors 
prove the existence of an invariant Bernoulli measure of full dimension. 

Now we introduce a class of sets in M'^ that are self-affine generalizations of d- 
general Sierpihski carpets. Let 81,82, ---jSr be contractions of R'^. Then there is a 
unique nonempty compact set A of R'^ such that 



A=US.(A). 



We will refer to A as the limit set of the semigroup generated by S*!, 6*2, ..., S'r. We 
are going to consider sets A which are limit sets of the semigroup generated by the 
d-dimensional mappings Ajij2 jd given by 

faiip^,^ ■■■ \ ( '^i^i^■■■^^ \ 

a,i,2 ,d-i • • • 



v4jlj2 



(Jl^l rj^ nd— 1 



\ ••■ a,i / \ u,i J 
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for (i^,i^, ...,z'*) e X. Here 

X = {{i^A^,...,i'^) : 1 < i^ < m, 1 < i^ < m^i, 

1 < i < ?Tijij2 , ..., 1 < z < mjij2 jd-i} 
is a finite index set, and < Oji jt < 1 , A; = 1, ..., d satisfy 

Also, for each (i^, ■■■,i'^) G I and fc £ {1, ..., d}, 

/ , aii...i* < 1 
(by convention, when k = 1 the end of the sum is m) and 

when fc > 1, i'^ — 711^1 ^k-i we substitute Mii...ife+i by 1. These hypotheses guaran- 
tee that the boxes 

Ri^.A'' = ^i'i...i<'([Oi 1] ) 

have interiors that are pairwise disjoint, with edges parallel to the coordinate axes, 
the box i?ii...id having A:*''— edge with length Oji jt. Geometrically, A is con- 
structed like the d- general Sierpihski carpets, with the 1-approximation consisting 
of the boxes i?ji jd, the 2-approximation consisting in replacing each box of the 
1-aproximation by an afHne copy of the 2-approximation, and so on. See Figure 
1 for an illustration of the case d — 3. The case d — 2 considered in [5] and |8] 
corresponds to the projection onto the yz-plane of Figure 1. 

Definition 1. When d = 3 we say that A is a self-affine Sierpinski sponge. 

In this case we also use the notation i = i^, j = i'^,k = i^ , Ci — ai and 6y — aij. 
We will need the following generic hypothesis on the numbers aijk- For each t G 
[0, 1], there exist 1 < i < m and 1 < j < j' < rrii such that 

rriij niij' 

k=l k=l 

Notation: dimn A stands for the Hausdorfl dimension of a set A. 

Theorem A. Let d = i and suppose (Qp is satisfied. Then 

dimn A = sup {A(p) + t(p)} (2) 

p 

where p — (Pii...id-i) is a collection of non-negative numbers satisfying 
Vi^...i>' = 2^ Pi^...i*'i>'+^ , fc = d — 2, d — 3, ..., 1 

^Pi^ = 1, 
the number A(p) is given by 

d-l Z) Pii...i*^ logPii.ifc - J2 PiK..i''-^'^OgPii,,,ik-i 

(by convention: OlogO = 0; for fc = 1 the second sum in the numerator is 0) 
and t{p) is the unique real in [0, 1] satisfying 
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Remark 1. 

(1) We have mantainned the multidimensional notation because some of the re- 
sults in the proof of Theorem A hold for any d> 2 (and without hypothesis 
JT])), namely the inequality > in |[2|). 

(2) The number A(p) is the Hausdorff dimension in the hyperplane X2---Xd of 
the set of generic points for the distribution p; the number t(p) is the 
Hausdorff dimension of a typical 1-dimensional fibre in the xi-direction 
relative to the distribution p, and is given by a random Moran formula. 

It follows from the proof of Theorem A (see Lemma [3]) that the expression 
between brackets in ^ is the Hausdorff dimension of a Bernoulli measure /ip. Since 
the functions p i-^ A(p) and p h-+ t{p) are continuous, we obtain the following. 

Corollary A. With the same hypotheses of Theorem A, there exists p* such that 

dimn A = dimn /ip» . 

2. Basic results 

Here we mention some basic results about fractal geometry and pointwise di- 
mension. For proofs we refer the reader to the books [4j and [TTj. 

We are going to define the Hausdorff dimension of a set i^ C M" . The diameter 
of a set t/ C M" is denoted by |t/|. li {Ui} is a. countable collection of sets of 
diameter at most S that cover F, i.e. F C Ui^i ^i with \Ui\ < S for each i, we say 
that {Ui} is a S-cover of F. Given i > 0, we define the t-dimensional Hausdorff 
measure of F as 

rL\F) = lim inf < X] iC^d* : {Ui\ is a (5-cover of F i . 

It is not difficult to see that there is a critical value io such that 

n\F)^h ^f*<'" 

^ ' [0 ift>to- 

We define the Hausdorff dimension of F , written dimn F, as being this critical 
value ^0- 

Let /i be a Borel probability measure on R" . The Hausdorff dimension of the 
measure /i was defined by L.-S. Young as 

diiiiH /i = inf{diniH F : fi{F) = 1}. 

So, by definition, one has 

dimn F > supjdimn /i : /i(^) — !}• 

In this paper we are interested in the vahdity of the opposite inequality in a dy- 
namical context. In practice, to calculate the Hausdorff dimension of a measure, it 
is useful to compute its lower pointwise dimension: 

dr.)=liminfi^^i4^i^il^, 
~^ r-.o logr 

where B(x,r) stands for the open ball of radius r centered at the point x. The 
relations between these dimensions are given by the following propositions. 

Proposition 1. 

(1) // d (x) > d for fi-a.e. x then dimn fi> d. 

(2) If d^{x) < d for fi-a.e. x then dimn fJ. < d. 

(3) // d^{x) = d for fi-a.e. x then dimn /i = d. 

Proposition 2. If d^{x) < d for every x <E F then dimn F < d. 
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3. Proof of Theorem A 

Part 1: dimn A > supp{A(p) + t(p)} 

In this part, d is any integer greater than or equal to 2. 

There is a natural symbolic representation associated with our system that we 
shall describe now. Consider the sequence space fJ = X^. Elements of fi will be 
represented by w = (wi, a;2, ...) where w„ = (i^, ..., i^) G I. Given to € VI and n e N, 
let uj{n) = {iOi,ijj2, ■■■,^n) and define the cylinder of order n, 

Cu(7i) = {w' e f] : Lo'i ^uji, I ^ 1, ...,n}, 

and the basic box of order n, 

Ru(n) ^A^,oA^,o---o A^^ ([0, 1]'^). 

We have that {Ri^[n))n is a decreasing sequence of closed boxes having fc*''— edge 
with length OlLi '^i^...i''- Thus H^i ^w(n) consists of a single point which belongs 
to A that we denote by x(w). This defines a continuous and surjective map x'- ^ ^ 
A which is at most 2'^ to 1, and only fails to be a homeomorphism when some of 
the boxes Rii,,jd have nonempty intersection. 

We shall construct probability measures /ip supported on A with 

dimnMp = ^(p) +i(p)- 

This gives what we want because dimn A > dimn Up- 

Let jjp be the Bernoulli measure on fi that assigns to each symbol (z^, ..., i"^) E T 
the probability 

*(p) 

fl,l id 
Pi^...i'i-^ 



In other words, we have 

t(p) 



Mp(C^(n)) =\\ 



a. 



= P^l...^'^-' 



1=1 Z^irf ",i ,<i-i-d 

Let jj,p be the probability measure on A which is the pushforward of jlp by x, i.e. 

Mp = ApOX"^- 

For calculating the Hausdorff dimension of /Zp, we shall consider some spe- 
cial sets called approximate cubes. Given lo E fl and n G N such that n > 
(logminOji jd)/(logmaxOii), define L'^ito) = n, 



LiH=maxifc>l:[]a,i < [] 



1=1 



(3) 



i^iH=max<^fc> !:[]«.? <n 
and the approximate cube 



1=1 1=1 



BnH 



ij = ij, I = 1, ...,n 



f = zf, / = !,.. .,LrH^) J 
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We have that each approximate cube Bn(uj) is a finite union of cyHnder sets, and 
that approximate cubes are nested, i.e., given two, say Bn{uj) and Bn'{uj'), ei- 
ther Bn{Lu) n Bn'iuj') = Or Bn{Lu) C Bn'{ijj') Or i?„'(w') C i?„(w). Moreover, 
x(_B„(cj)) = Bn{u!) n A where Bn{uj) is a closed box in W^ with edges parallel to 

the coordinate axes, the /c*'*— edge with length n;=i o,i^...i>'- ^J ®i 



n «ii...if 

1 < ^^, < max a-,1 ^, , (4) 

1=1 
for k — 1, ..., d, hence the term "approximate cube". It follows from (0]) that 

;=i logQ»i...»f _ 1 L;=i log Q»i...tf - L;=i log Q»i 

i=iloga»i '^ ^Ei=iloga»i 

Also observe that L'^^{ijj) < L^{uj) and -Zj^'(cj) ^ oo as n — > cx). 
First we calculate the dimension of the "vertical" part. Let 

J = {ii\...,i'^-^) : ii\...,i'^-\i'^)eIiovsomei'^} 

and r — J^"^. Consider the natural projections tt : fi ^ F and tt: R^ ^ M"*^^ given 
by 7r(xi, ...,Xd) = {x2, ■••, Xd). We consider the measures 

J^p = Ap ° TT^ and i^p — fip o TT~ . 

Lemma 1. If d > 2 then for every fce{l,...,d— 2}, 

rfe, . E P^i.-.i^-logaii...!* 

for Vp-a.e. uj. 



i1-,,,ik + l 


jfc+i 


'. It follows from ^ that 




Ei=i loga,i...,^^+i 


^ 1. 







(6) 
By Kolmogorov's Strong Law of Large Numbers (KSLLN), 



1=1 {^...ik 



and (redundantly) 

-^j— — ^ loga-i -fc+i ^ ^ Pii..,ifc+ilogaji...jfc+i for i>p-a.e. w. (8) 

The result follows by ©,0 and ([HI). D 

The next lemma is a multidimensional version of [5, Proposition 3.3]. 
Lemma 2. dimn ^'p = -^(p)- 

Proof. To calculate the Hausdorff dimension of Vp we are going calculate its point- 
wise dimension and use Proposition 1. Remember that x(i3„((jj)) = Bni^^) H A 
where, by ^, -B„(w) is "approximately" a ball in R'^ with radius nr=i ^i^ ' ^'^d that 

iyp{TTBn{uj)) = yp{TT Bn{uj))- 
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Also, X is at most 2'^ to 1. Taking this into account, by Proposition 1 together with 
[11, Theorem 15.3], one is left to prove that 

10gi>p(ifB„(w)) w ^ „ ~ 

Imi „ 1 = A(p) for i^p-a.e. w. 

It follows from the definition of i>p that, for z>p-a.e w, Pji ,jd > for every Z, so we 
may restrict our attention to these w. If d = 2 then i>p(7ri3„(ci;)) = Iir^iPj^ ^'^^ 
the result follows by a direct application of (KSLLN). Otherwise we have that 



:>p(*B„(w))= ji p»?...»f-i n n 






and 



logi^p(7^B„(L^)) _ Ei=i logP.^ 






t{ Er=iloga.J Efir^"^loga.j... 

rf-2 
fe=l 

By successive application of Lemma [1] one gets that 



.d_2,.^ X;P»il0ga» 



E fti...i''-i logaii...i''-i 



for i>p-a.e. cu, 



and so, by (KSLLN), 

^'''(") 1 V^"~'^"ho2», d 1 E P,i...»«-il0gp,i...,<i-i 

^I]r=ilog"iJ E Pji...i''-ilogaii...i<i-i 

for f^p-a.e. w. By ([5]), a^ — > 1 for every k. We write 

n — ^oo 
Pn 



I^-T(;^Li=i ioga,!...,. 
Using (KSLLN) and Lemma [Done gets that 

E PiK.A" '^Og PiK.A" J2 Pji...i'=l0gPji...i'= 

Hm /3^ = i.=:=^ ;^:^ for i>p-a.e. w, 

and this gives what we want after a simple rearrangement. D 

Lemma 3. dimn /ip = A(p) + t(p). 
Proof. As before, one is left to prove that 

l0g/ip(B„(w)) \/ N , ,/ X f ~ 

hm "^ == A(p) + i(p) for ^p-a.e. lo. 
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We have that 






1=1 Z^j<J",i...jd-i,d 



By Lemma [21 we only have to prove that 



,. loga„ ,/ ^ t ~ 

hm ■^:^ — = i(p) tor ^p-a.e. lo. 



loga„ 


^, ,El = l 'l0ga^^..^f 

Ei=iloga,i 


H%E,'jr'"'iog(E..<i"..- 


-..) 


ELiloga,! 


i;-",„,,',Ei.iiog«.; 






-i(p)/3„-|^. 







That /?„ ^ 1 follows from ^. Now we can write 

^ P(cjJ4^Hu^)^^^^ (^ ,(p) \ 

T" = Z^ .d-V, ,N log Z^ «»i...^^-i»<^ ' 

where 

P(a;,n,ii...i''~i) = W^ < I < n : [i]...i'^-^) = (i^...*''-!)} 

for (i\...,i'^-i) e J^. By (KSLLN), 

P(w,n,«i...z'*-i) ^ , 

> Pji jd-i tor /ip-a.e. w, 

n 

so, by the definition of i(p), 

7„ ^ for /ip-a.e. w. 
Since n/ L'^^{uli) > 1, we have that |(5| > log (min a^^) > 0, so we also have that 

7 > tor /ip-a.e. ijJ, 

thus completing the proof. D 

As noticed in the beginning of this Part, these lemmas imply 

dimn A > sup {A(p) + t(p)} . 
p 

Part 2: dimn A < supp{A(p) + t(p)} 

In this part, d — i. 

Given a probability vector p we define 

Ai(p) = ^ and Aatp) 



Ei-PilogCj EjjP^jlog^^i 

Let t = miup i(p) and t = maxp i(p). Also let 

'P = \P= {Pij)(i,])eJ ■ Pij > for all (z, j) G J and ^p^j = 1 
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Lemma 4. Given t e (t, i) and p G (0,1], there exists a probability vector p = 
p{t,p), continuously varying, such that t(p) = t and 

k j k 

where a — a{t, p) e M is C^ . Moreover, da/dt > and, for each p G (0,1], 
a{t, p) -^ — oo when t ^ t and a{t, p) ^ oo when t ^t. 

Proof. Given a, Ai, A2 G M, f e {t,t) and p G (0, 1], we define a probability vector 
l>{a, \i,\2, t,p) by 

Py {a, Ai , A2, t, p) - C{a, Ai , A2, i, p) c^ 6f/ (^ 4fe) " 7'("' ^2, i)""' (9) 



-1 



where 

7^(a,A2,t)=E^^/(E4'c 

i fe 

and 

C{a,Xi,\2,t,p) = (^Ecf'7j(a,^2,t) 

for each {i,j) £ J . 

Let F be the continuous function defined by 

i^(a,Ai,A2,t,p) = E?'y("'^i''*^2,i,p)log(^E4*: 

We are going to prove there exists a unique a — oi(\\, A2, t, p), continuously varying, 
such that F((x, Ai, A2, t, p) — 0, i.e. t(p(a, Ai, A2, t, p)) ~ t. 
Unicity. We have that, for each (j,j) G i/, 

9pi, 1 dC , /v-^ f \ , .,1 dji 



Also, 



and 



1 ac ,-.1 d-i. 

c^--Pl^p%^ (10) 

j k 



where 

So, by simple rearrangement we get 



+EJEt(i-(i:»-))^-(Et>o.(E"U))- 



i *: 
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By the Cauchy-Schwarz inequality we have that the expressions between curly 
brackets are non-negative and the second one is positive if there exists i & {I, ..., m} 
such that the function 

k 

is non-constant (note that p & V). This is guaranteed by hypothesis JT]). Thus 
OF /da > 0. 

Existence. For fixed (Ai, A2, i, p), we will look at the Hmit distributions of p(q;) = 
p(a, Ai, A2, t, p) as a goes to +00 and — cxd. For (i, j) S J, define Uj to be the unique 
real in [0, 1] satisfying 

k 

It is easy to see that t = minj^jj^g j i^ and t — niax(j ^j^j- tij. Let 

At = max > a*,- 1,. 



For (J, j) <E jT" such that t < tij we have that 
so At > 1. Consider {i,j),{i,i) € i/ such that 



We have 



for some constant C not depending on a. Now, for a > 0, 



P»j(Q:) ^ ^/ EfcQ^jfc \ /^T^H V '' 



for some constant C not depending on a. So, 
which converges to as a ^- 00. This implies that 



^p.,(a)log(^4fe) ^-^ log At > 0. (12) 



i,'j k 

In the same way, defining 

Bt = min Va*fc < 1, 

and taking (i, j), (*,i) G »/ such that 

^*=E"iife <E°U' 
we get, for a < 0, 



THE HAUSDORFF DIMENSION OF SELF-AFFINE SIERPINSKI SPONGES 11 

which converges to as a — > — oo. This implies that 

5]K,(a) log(^ a^,) ^— >^ logi?, < 0. (13) 

i,j k 

By lfT2|) . ifTSl and continuity, there exists a G K such that F(a, Ai, A2, i,p) = 0. 
The continuity of a{Xi,X2,t,p) follows from the uniqueness part and the implicit 
function theorem. Actually, since F{a, Ai, A2, t, p) is continuously differentiable, we 
also get that q;(Ai, A2, t, p) is continuously differentiable. Moreover, 



da 
dt 


= - 


yda) 


^ OF 

dt 






E. 


a\jk 




2_/fe o-ijk 


Joga.jfc 



where 

dF 
'dt 

which satisfies 

dF 
-00 < (logmaxayfe)"^ < — < (logmina^Tj)"^ < 0, 

and so da/dt > 0. Observe that t{p) = t ^ p e dV (in this lemma we are assuming 
t <t), so since 

t(p(a(Ai, A2, t,p))) — > i when t^t 
then 

p(q;(Ai, A2,t, p)) — > S'P when t^rt, 
which implies 

a(Ai, A2, i,p) ^ 00 when t-^t 
(this convergence is uniform in Ai, A2 G [0, 1]). In the same way we see that 
a(Ai, A2, i,p) ^ — 00 when t ^ t. 
Now we want to find Ai — Ai(A2,t, p) differentiable such that 

C(a(Ai,A2,t,p),Ai,A2,t,p) = l. (14) 

We have 

9 dC da dC 

— C{aiX„X„t,p),X„X„t,p)^—— + — 

Observe that, by JIO]) and (fTTj) . 

da 
(at points (a(Ai, A2,i, p), Ai,A2, t,p)), and 

91ogC 1 dC 



dXi C dXi 



EPilogCi > minlogc- ^ > 0. (15) 



So, C(a(Ai, A2, t,p), Ai, A2,i,p) is a differentiable function, for each (A2,i, p), is 
strictly increasing in Ai and, by ifTSJ) . has limit 00 as Ai ^ 00 and limit as 
Ai -^ —00. By the implicit function theorem, there is a unique Ai = Ai(A2,t, p), 
which is differentiable, satisfying ^^. Moreover, 

dX2 \dXj dX2 ^ ' 

and 

9C Y^ 1 dJ^ 

9A2 ^-^ 7i aA2 
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Now we see that 



So, by (dUl-ldHl) we get 



~ -^V = >^ log ^y • 18 

li d\2 ^^ p^ ' 



TTT " ^P^^ ] (19) 

0^2 Li Pi log Cz 



We use the following notation 

Q{X2,t,p) = {a{Xi{X2,t,p),X2,t,p),Xi{\2,t,p),X2,t,p), 
Q{X2, t,p) = {a{Xi{X2,t,p),X2,t,p),X2,t,p). 

We see that 

E,K(e)iog7,(e) 



Ai(p(e)) = Ai + p 
A2(p(e)) = A2 



X;,p»(e))iogc, 
E.K(e)iog7,(e) 



EzjPy(0)iog&*i 

So, we are left to prove there exists A2 = A2(i,p), continuously varying, such that 

5]p,(e)iog7z(e) = o. (20) 

i 

We have that 

^Ep^(0)i°g7.(e) = ^E^^(0)i«g^^ + (/' + i)Ep^(0)r7e)aA^^^(®) 
= -pEp^^(Q)i°g^y + ('° + i)EP'(^)r7ey^7z(e), (21) 

Lj i 

where we have used ifTol). Now we see that 



7.(e) = -7Er,^{Q) -^^ + 71^ + -TZ^TTrf (0) (22) 



7^(0) 9A2"' ' l^{Q)^a' '\dXi X2 8X2 J 7^(0) aA2 
and 

1 d'Ji ^^r^Pij{Q) 



l^{e)^X2' ^ p,(e) 

Also remember from ifTTj) that 



(e) = E^^i°g''«^ (23) 



S'-fs'^fefe)-"^ M 



Then, it follows from (l2Tj)-ll24]) that 

EPj(e)log7i(e) = EPy(0)log^y ^ max log 6y < 0, 



8X2 



2J 



and, as before, by the implicit function theorem, this implies there exists a unique 
A2 = A2(t, p), continuously varying, satisfying l(20|) . thus concluding the proof of 
Lemma m D 

Lemma 5. For every uj £ fl, n £ N and k = 1,2, 
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Proof. We have that, for k — 1, 

n+l I^l^ + li'^) n L\{u) + 1 

Wc^l< n ^^'i' ^"^ n "^'i > n ^^^^^ 
1=1 1=1 1=1 1=1 

so 

l=L\(uj)+2 

which implies 

1 , s 1 / N loffininc, 

L,UiM-^iH<j^j^^ + i<2. 

The case A; = 2 is similar. D 

Let s = supp{A(p) + t(p)}. 
Lemma 6. For every a; G $7 tftere exists p G P swcft ^fta^ 

hmmf '^ < s. 

Proof. Fix w € $7. We use the notation 

log/2p(B„(cj)) 
E^=llogc^, 
Then it follows from the proofs of Lemma [2] and Lemma [3] that, if p e T', 

Z^;=iiogc», ^^'^ logfoj, 



^H3l 



+ 77n W i P ^ 



where, by ([5]), 



and 



Er=iiogcy 

_ i^"i log «»..-, fc, _^ 1 
L;=ilogCi, 



^CJO 



Given t e (i, t) and p G (0,1], consider the probability vector p(t, p), such that 
t(p(i,p)) = i, given by LemmalU Applying l(25|) to p(t, p) we obtain 

rfp(t,rt,n('^) = Ai(p(t, p)) + /?„(w)A2(p(t, p)) + r;„(w)t (26) 

I P ELi log 7», (^, P) - Sf^"i"^ log 7i, (^, P) 
ELilogCi, 

«(i, P) EzS"' iog(Efe <„fe) - Efii^"' iog(Efe <,,fe 



ELilogc^, 
where 



a(t,p) 
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So we must prove that there exist t* e (i, t) and p* e (0, 1] such that 

Hmsup-|p*^log7,,(i*,p,) - ^ log7,,(i*,p,) (27) 

+a(t.,p.) x: iog(E<*.,fc)- E iog(E<-.,fc)}^o- 

/=1 fc 1=1 k 

By Lemma |4] and the inverse function theorem, given p G (0, 1] and a S M, there 
exists a unique function t{p,a) S {t,t), which is continuous, increasing in a and 
satisfies 

a(i(p,a),/9) =a. (28) 



Let 



and 



Let 



po = hm mf —iil—L ^ p^ — lini sup —ii±—L ^ 

n^oo n n^oo n 

ao = hmmt ^i , . , ai = limsup ^. , . , 



io = min i(p, oq), ii = max t{p,ai). 

pe[po,pi] pe[po,pi] 



Note that, using Lemma O we easily see that (for all n sufficiently large) 

2 4t"2 

\Pn+i-Pn\<- and |a„+i-a„|< 

n n 

where 

log max Ci 

2\og min aijk' 

so we satisfy Lemma [8] hypotheses (see also Corollary [1] and Remark [2]). Then, by 

LemmalHl for every (t,p) e [to,ti] x [pojPi] 

f(t,p) = limsup -|p„E log 7i,(i,p)- E l°g7»,(i,p) (29) 

+ -n e' l°g(E <.0 - E' l°g(E <n^ } ^ 0. 

;=1 k 1=1 k 

Since, for all (i, j), 

(t, p) ^ log7,(t, p), t ^^ log(E «yfe) (30) 

fe 

are continuous functions, so is F(t,p). By adding some constant, we may assume 
the functions in ((30l) are > 1, because by definition of p„ and a„ this does not 
change F{t,p). Let p{t,p) be the biggest accumulation point of (p„) for which the 
limsup in l(29|) is attained, so that 

F(t,p) = limsup -|p(i,p)E log 7i,(^,p)- E log7*,(^,p) 



«» E iog(E°Ufc)- E iog(E°«<fc)}- 



;=i fc (=1 
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The continuity of F and the functions in l[30|l imply that p(i, p) is also continuous. 
By ((28l) we can also write 

F(i,p) =limsup-|p(t,p)^log7„(i,p)- ^ log7,,(i,p) (31) 

"^°° " ^ 1=1 1=1 

+ a(i„,p(i,p)) J2 iog(E«Ufe)- E iog(E«Ufc)}- 

Now let t{t, p) be the biggest accumulation point of (t„) for which the limsup in fSTj) 
is attained. Using the same arguments as before we see that i(t, p) is continuous 
and 

i^(i,p) = limsup -|p(t,p)^ log 7,, (t,p)- ^ log7j,(i,p) 

+a(i-(t,p),p(t,p)) ^ iog(E«Ufc)- E i°g(E<.<0}- 

i=l fc i=l fc 

Since 

(i,p): [to,ti] X [po,Pi] -^ [^o,^i] X [po,Pi] 

is continuous, by Brouwer's fixed point theorem there is (t*,p*) G [^Ojii] x [po,Pi] 
such that 

t(i,.p*)=i* and p(i*,p*)=p* 
thus proving (HZ]). □ 

Part 2 will be concluded in the following lemma. 

Lemma 7. 

dimn A < sup{A(p) + t(p)}. 
p 

Proof. Let e > 0. Consider the approximate cubes of order n given by Bn{z) = 
x{Bn{uj)) where w e x~^(-z)j z € A, n € N. Then it follows from Lemma[6]that 

w w q q logMp(^«(^)) . , .„„s 

log|B„(z)| 

Given (5, 77 > 0, we shall build a cover Us^^j of A by sets with diameter < 77 such that 

^ |[/|-+^+2*<V3(maxar.i)Af5 

where Mg is an integer depending on S but not on rj. This implies that dimn A < 
e + 2S which gives what we want because e and S can be taken arbitrarily small. Let 
c = max Ci < 1. It is clear that there exists a finite number of Bernoulli measures 
Pi,...,PM6 such that 



Vp ^ki^{l,...Ms} '■ 7-;:^^ < C 



Mp(^« ) / ^-Sn 
Pk{Bn 



for all approximate cubes of order n, i?„. By ((32l) . we can build a cover of A by 
approximate cubes Bn(z')j i = I72,... that are disjoint and have diameters < 77, 
such that 
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for some probabilty vectors p\ It follows that 



< 



E 1^^^ (^n(..)) c-'"(^') V3 (max a".^) c^"(^') 

i 

Ms 

< %/3 (max ar.i) ^ ^ i/fc(B„(^,)) < \/3 (max a^r.i) A'/^ 

fc=l i 

as we wish. D 

This ends the proof of Theorem A. 

4. A CALCULUS LEMMA 

Here we prove a calculus lemma which is a non-linear extension of [7, Lemma 
4.1], and is crucial in proving Lemma [6l 

Lemma 8. Let fk- (0, oo) ^ M 6e Lipschitz functions for k = l,2,...,r, and 
suppose ak ■ (0, oo) — > M is bounded, C^ and there exist positive constants S, C such 
that 



> ak (u) > S, 



C 



u 
for every u > 0. Then 

1 ^ 
limsup-^fQ:fc(w)/fe(u) - fk{ak{u)un > 



fc=l 



Proof. First we begin by proving the simpler case for which 



(33) 
(34) 

(35) 
(36) 



Ki-)\ < ^ 

for some a > 1, and then say how it extends to the the case (p4| . 

Following [7], we define gt'- (0,oo) -^ R by gk{x) = e~^fk{e^) for k — l,...,r. 
Then we must see that 

r 

limsup^afc(e"=)(5fc(x)-5fe(a; + logafc(e''))) > 0. (37) 



fc = l 



We will see that 



/ ^ak{e'')(^gk{x) - gk{x + log ak{e''))j dx 
•^0 fe=i 



(38) 



is bounded in u, which implies l(37|) . 

We will use the change of coordinates y — x + logafc(e^), which is invertible for 
X > a, for some a > 0, due to conditions l[33|) and l|36p . Also, the functions gu are 
bounded because the functions fk are Lipschitz. Then we find some M > such 
that ((38l) is bounded by 

M+ I ^ak{e'')[gk{x)-gk{x + \ogak{e''))jdx 
•'°- fc=i 
Using the intermediate value theorem and l(36|) we obtain 

;Q!fc(e^))da; < M 



^ r(afc(e^)-afc(e^+'°s"''(^^))).gfc(a; + log, 
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for u > (by increasing M if necessary). So, (f38| is bounded by 



2Af 



^(afc(e^).gfe(a;) - afe(e-+'°s"'=(^"'))gfe(x + logafc(e^))) dx 



fc=i 



(39) 



By doing the change of coordinates y — x + logafc(e^), l(39|) becomes 

2M+ 



r / 


/ ak{e'')gk{x) dx ^ / 

./a ^a+IogQ 


afe(e^)gfe(2/) . ^. . 


afe(e-(^)) 




< 2M 




r 


(.a+logafc(e'') 

/ ak{e')gk{x)dx 

J a 


fe=i 


/ ak{e'')gk{x) dx 

Ju+logQfc(e") 


(40) 


r 

+>; 
fc=i 


(.«+logafc(e") 

/ afe(e^)gfc(2/) — 


[e-fe)) + a;.(e^(j'))e^(2')^ 




(41) 



The terms in l(40|) are bounded because the functions gk and a/j are bounded. To 

prove the boundeness of the term in (HH) we also use condition ([SG)) (and the inverse 

change of coordinates). Thus ([38|) is bounded, concluding the proof of this first case. 

Before going to the general case we notice that the proof above also works when 

C 

\a'kiu)u\ < 1 > 

logu 

u > 0, for some constant C > 0, because we are allowed to change the Hmits of 
integration in (|38l) . namely < a{u) < b{u) such that b(u) — a{u) — > oo when 
u ^ CO, and such that 

/ \a'k{x)\dx 

is bounded in u. For instance, 

a(u) — u and h{u) — 2u 

will do. 

Now suppose the functions ak only satisfy ((34|) . We define Pk'- (1, oo) ^ M by 

Pk[u) = / dx. 

Then this lemma's hypotheses are also satisfied for the functions Pk, and moreover 

ak{u) ~ I3k{u) 



P'k{u)u 



logu 



so, by the proof above, the result (f35| holds with the functions /3fc. Let (un) be a 
sequence at which the limit in l(35|) is attained. By taking a subsequence if necessary, 
we may assume that (/3fc(u„)) and {ak{un)) are convergent, fc = 1, ...,r. We want 
to see that 

\(3k{un) - ak{un)\ -^ when n ^ oo, (42) 

because then, using that the functions fk are Lipschitz, we also have that (|35| holds 
with the functions ak- By Cauchy's rule (lim//g = lim/'/g'), 

/"" ^^^^ dx 
hm I3k{un) = lim ^ — = lim afc(u„), 

n — >oo n — >oo iOgUji n — >oo 

as we want (note that we can reaHse m„ = ^{n) where ^(x) is a differentiable 
function) . D 
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Corollary 1. Suppose in addition to Lemma [3 hypotheses there are functions 
(3k ■ (0, oo) — > R, A; = 1, ..., r satisfying the same hypotheses of afc. Then 

limsup-Vf / fk{Pk{u)u) - fk{ak{u)u)) > 0. 

Proof. Define gk ■ (0, cx)) ^ R by gk{u) — fk{Pk{u)u)- Since the functions (3k satisfy 
the same conditions l(33|) and (|34| as ak, we can easily see that the functions ^ 
also do satisfy them, and that gk are Lipschitz functions. Since 

-T-r^fk[Pk{u)u) - fk[ak{u)u) ^ —-—gkiu) - gki-TT^u), 

we can apply Lemma [8l D 

Remark 2. Lemma [8] (and its Corollary [T]) also works when the functions fk and 
ak are defined only on the positive integers, by extending them in a piecewise 
linear fashion, if we substitute fk being Lipschitz and hypothesis ^3^ on ak by, 
respectively, 

\fkin + I) - fkin)\ < C and |afc(n + 1) - afe(n)| < - 

n 

for all n, for some constant C > 0. 
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